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Abstract. Following the topic of the book Canonical Ramsey 
Theory on Polish Spaces by V. Kanovei, M. Sabok and J. Zapletal 
we study Borel equivalences on Laver trees. Here we prove that 
equivalence relations Borel reducible to an equivalence relation on 
2 U given by some F a P-ideal on to can be canonized to the full 
equivalence relation or to the identity relation. 

This has several corollaries, e.g. Silver type dichotomy for the 
Laver ideal and equivalences Borel reducible to equivalence rela- 
tions given by F a P-ideals. 



Introduction 

The aim of this paper is to prove canonization results for the Laver 
ideal in the spirit of [2]. 

Let us recall that a Borel equivalence relation E on a standard Borel 
space X is an equivalence relation which is a Borel subset of X x X. All 
equivalence relations in this text will be assumed to be Borel. We say 
that an equivalence relation E on X is Borel reducible to an equivalence 
F on Y, E <b F, if there exists a Borel function / : X — > Y such that 
xEy = f(x)Ff(y). They are bireducible, E ta B F, if E <b F and 
F <b E. For a Borel subset A C X, E \ A is the Borel equivalence 
relation E D A x A, the restriction of E on A. 

For a Borel ideal X on u we denote E% the Borel equivalence relation 
on 2^ where xE x y = {n : x(n) ^ y{n)} G X. Obviously, if X is E° 
(LI°), then also E x is £° (11°). 

An ideal X on uj is called P-ideal if V(v4 n ) new C Z3A 6 Tin(A n C* 
A). 

Let us recall that a Laver tree T C u <UJ is a tree with stem s, the 
maximal node such that every other node is compatible with it, such 
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that every node above s (and including s) splits into infinitely many 
immediate successors. The set of all branches of T is denoted as [T]. 
We can now state the main result of this paper. 

Theorem 0.1. Let T be a Laver tree, X an F a P -ideal on u and E C 
[T] x [T] be an equivalence relation Borel reducible to E X - Then there 
is a Laver subtree S <T such that E \ [S] is either id([5]) or [S] x [S]. 

We note that the subtree S in general cannot be found as a direct 
extension of T. 

The list of equivalence relations Borel bireducible with Ex for X an 
F a P-ideal includes for instance Eg equivalences for p G [1, oo) on M. w , 
where xE £p y = x — y G £ p ; or E 2 (which is in fact bireducible with EgA 
on 2 W , where xE 2 y = XXV( ?2 + 1) : x(n) ^ y{n)} < oo. 

1. Preliminaries 

To get into the context, we now present the general program of [2\: let 
X be a Polish space, I a cx-ideal on X and E C X 2 a Borel equivalence 
relation. 

• We say that E is in the spectrum of / if there exists a Borel 
set B e I + such that VC G (1+ n Borel (B)) E \ C has the 
same complexity as E on the whole space, i.e. E \ C is Borel 
bireducible with E \ X. 

• On the other hand, I canonizes £ to a relation F <b E if for 
every Borel B G I + there is some Borel C G (I + H Borel(-B)) 
such that E \ C is bireducible with F. 

Before proving the main theorem we state existing knowledge about 
the spectrum of Laver ideal and some results about F a P-ideals and 
Laver ideal that we will need in the proof of the theorem. 

The following theorem connects F a P-ideals with lower semicontin- 
uous submeasures. Recall that a submeasure /i : V{oj) — >■ [0, oo] is 
lower semicontinuous if it is lower semicontinuous in the Cantor space 
topology on V{oS) (identified with 2 W ). 

Theorem 1.1 (Solecki Let X be an F a P-ideal on u. Then there 
exists a lower semicontinuous submeasure \i : V{oS) —> [0, oo] such that 
X = Exh(/i) = Fm(fi), where Exh(/i) = {A C u : lim^oo jjL(A\n) = 0} 
and Fin(/i) = {A C u : fi(A) < oo}. 

We add some notation concerning Laver trees and Laver ideal. We 
say that a Laver tree S is a direct extension of a Laver tree T, S <o T 
in symbols, if the stem of S is the same as the stem of T. If s G T is a 
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node above the stem then by T s we denote the induced subtree with s 
as the stem, i.e. T s = {t G T : t is compatible with s}. 

We use the definition of Laver ideal I from [U p. 200]; / C V^uj 1 " 1 ) is 
the ex-ideal generated by sets A g = {/ G w w : 3°°n(/(n) G #(/ f «-))}, 
where (7 is a function from w <tJ to cj. 

The following proposition, resp. its corollary, will be used exten- 
sively. The proof is in |3]. 

Proposition 1.2. Let A C w w fre analytic. Then either A contains all 
branches of some Laver tree or A G I. 

We will provide a proof of the following corollary. Recall that a 
barrier £? in a Laver tree T is a subset of nodes such that Vx G [T]3n(x f 
neB). 

Corollary 1.3. Let T be a Laver tree and let A C [T] 6e analytic. 
Then there exists a direct extension S <o T such that either [S] C A 
or[S]nA = 0. 

Proof. It follows from the proposition above that there is always S <T 
with that property which is in general not a direct extension though. 
The use of "direct extension property" will give us the desired tree. Let 
t be the stem of T. If there exist infinitely many immediate successors s 
of t such that there exists a direct extension S <oT s with the property 
above, then for infinitely many of them it holds that [S] C A, or for 
infinitely many of them it holds that [S] fl A = 0, and we use them. So 
suppose that not, we erase these finitely many exceptions and proceed 
to the next level and do the same. At the end we obtain a Laver tree 
T' <o T. We apply the proposition above and get a node t G T' and a 
direct extension S <o T[ such that either [S] C A or [S] fl A = 0. That 
is a contradicition since such a node was erased during the construction 
of V. □ 

We now state some results that have been obtained about the spec- 
trum of Laver in [2]. We will need just Corollary 11.61 in our proof, 
however we state the general canonization result from which it follows. 

Theorem 1.4 Q2J). Let I be a o-ideal on a Polish space X such that 
the quotient forcing Pi is proper, nowhere ccc and adds a minimal forc- 
ing extension. Then I has total canonization for equivalence relations 
classifiable by countable structures. 

As Laver ideal fulfils these conditions we immediately get the follow- 
ing corollary. 
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Corollary 1.5 ([2])- LetT be a Laver tree, E an equivalence classifiable 
by countable structures. Then there is a Laver subtree on which E is 
either the identity relation or the full relation. 

Corollary 1.6 ([2])- Let T be a Laver tree, E a countable equivalence 
relation (i.e. with countable classes). Then there is a Laver subtree on 
which E is either the identity relation or the full relation. 

J. Zapletal found the following F a equivalence relation (with K a 
classes) that is in the spectrum of Laver. 

Definition 1.7. For x,y G i/, we set xKy if 3bVn3m x ,m y < b(y(n + 
my) > x(n) A x(n + m x ) > y(n)). 

The following lemma gives us basic properties of K. The proof may 
be found in [2], we provide here the proof of the last item as it is 
stated slightly differently in (2j. Notice the difference between Ee for 
p G [l,oo) and Ei x as the former can be canonized according to the 
main theorem. 

Lemma 1.8. 

(a) For any two Laver trees T,S there are branches X\,X2 G [T] and 

2/2 G [S] such that x\Ky\ and .r>Ky->. 

(b) K is in the spectrum of Laver. 

(c) K is Borel bireducible with E^ C W x , where xEf x y = x — y G 
f 

""OO • 

Proof. 
(a) 

(b) We refer to [2] for the proof of the first two items. 

(c) • E lgo < B K: We will prove E ioo < B E ioo \ < B K. To 

prove the first inequality, consider / : M. u — > such that 

if x(n) > then f(x)(2n) = x{n) and f(x)(2n + 1) = and if 
x(n) < then f(x)(2n) = and f{x)(2n + 1) = \x(n)\. 
For the second, let 7r : u 2 — > u be a bijection and 
a partition of u into intervals such that | -^vr(i.j) | = J ' + 1 and 

^J) = {/'n'-/Y' /'/'}• We define g : (K+) 1 " -> u» as 

follows: Let x G (]R + ) W be given, g{x){p 1 ^) = min{j, [x(i)\ +k} 
for k < j and g(x)(p i j 3 ) = j. 

If xEf^y and Vn(|a;(n) — y(n)\ < m), then yk,ij3mi,m2 < 
m{g{x){p l £) < g(y)(p t J f +mi ) A g(y)(pj?) < g(x)(p,f +m2 )), thus 
g(x)Kg(y). Just observe that g(x)(pjf) < j and either j — k < 
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m and we have g{y)ip l f) = j, or since x(i) — y(i) = ni\ < m 
we have g(y)(pli mi ) = y(i) + k + m x = x(i) + k = g(x)(p\ 3 ). 
Suppose xJS^y, let m be arbitrary and let n be such that 
\x(n) — y(n)\ > m, let us assume that y(n) — x(n) > m. Then 
Wb < Tn(g(x){p^'7l) < g(y)(pl' m ))- Since m was arbitrary we 
have g{x)Kg{y). 
• K <b E^: Let (s n ) n be an enumeration of u <UJ . We define 
/ : uj u — > M. u as follows: f(x)(n) = min{6 : 3y D s n (xKy A 
b is the bound from the definition that works)}. One can eas- 
ily check that / is Borel. Let xKy such that a bound b works 
for this pair and let n be arbitrary. Let z D s n be arbitrary 
such that xKz and b\ works for the pair and yKz and b 2 
works for the pair. Then one can check that \bi — 62 1 < b so 

f(x)EU(y)- 

Suppose that xKy and let m be arbitrary. Then there exists 
n such that x(n) > y(n + k) for k < m (or vice versa). Let 
Si = x \ (n + 1), then f(x)(n) = 0, however f(y)(n) > m, thus 

f{x)#u{y)- 

□ 

2. Main result 

We can now start proving the main theorem, we provide its statement 
here again for the convenience. 

Theorem 2.1. Let T be a Laver tree, X an F a P-ideal on u and E C 
[T] x [T] be an equivalence relation Borel reducible to Ex- Then there 
is a Laver subtree S <T such that E \ [S] is either id([5]) or [S] x [S]. 

Proof. Let / : [T] — > 2 W be the Borel reduction and let /1 be the lower 
semicontinuous submeasure for X guaranteed by Theorem 11.11 The 
submeasure \x induces a pseudometrics (which may attain infinite value 
though) which we denote d, i.e. d(x,y) = fi(x A y) for x,y G 2 W . 
Moreover, we define d^(x, y) as fi(x \ (n, k) A y \ (n, k)). When n or k 
is omitted it means that n — 0, resp. k = 00. 

We need to refine T to obtain a Laver tree with some special proper- 
ties. This will be done in a series of claims. To simplify the notation, 
after applying each one of these claims we will still denote the tree as 
T. 

Claim 2.2. There exist a direct extension T' <o T and a function 
p : T' — >■ 2 <UJ which is monotone and preserves length of sequences, i.e. 
if s Qt, then p(s) C pit), and \s\ = \p(s)\, such that Vx G [T'](f(x) = 
\J n p{x \n)). 
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In other words, f on [T'] is Lipschitz. 

Proof of the Claim. We will find a direct extension of T and p defined 
on it from the statement of the claim. For simplicity we assume the 
stem of T is the empty sequence. 

Consider the following sets 

A i = {xe[T]:f(x)(0) = i} 

for % G {0,1}. They are Borel and according to Corollary 11.31 one of 
them contains a direct extension S of T. We replace T by S, set p(0) = i 
and fix the first level above the stem. Then for any immediate succes- 
sor s of the stem we again consider sets A\ = {x E [S s ] : f(x)(i) — i}. 
One of them contains direct extension and we continue similarly. The 
final tree is obtained by fusion. □ 

Observation 2.3. Let s G T be a node above (or equal to) the stem 
of T. Then for every n there is a direct extension T s n < T s such that 
Wx,y G [T™]Wm < n(p(x \ m) = p(y \ m)). We will call such a tree 
homogeneous up to level n. 

We may also suppose that we have T™ C T s m for n > m. Define 
then x s G 2 W such that x s {n) = p(x \ n + l)(n) for x G [T s m ], where 
m > n+1. This definition does not depend on m > n+1 and x G [T s m ]. 

The following can be done by a basic fusion argument. 

Fact 2.4. There exists a direct extension T' <q T such that Vs G T' 
above the stem if S <q T' s is homogeneous up to some level n then 
Wx G [S] (p(x \ n) = x s \ n). 

Moreover, if s G S and {sq, Si, . . .} is a set of its immediate suc- 
cessors then Vn3m Vm > m (x s \ n = x Sm \ n). In other words, 
lim n _ x Sn y x s . 

Let s G T be any node above (or equal to) the stem of T. Let 
{s ,Si,...} be the set of its immediate successors. We reduce this 
set so that precisely one of the following two possibilities happens: 

Wn(x Sn E x x s ) or \/n(x Sn/ tf x x s )- 

Definition 2.5. If the former case holds then we mark s as "conver- 
gent", if the latter then we mark it as "divergent". 

Moreover, for every s G S strictly above the stem we define e s as 
follows: if the immediate predecessor t of s is marked as convergent, 
then we set e s = d(x t ,x s ); otherwise, we set e s = oo. 
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Splitting into cases 
We split into two complementary cases (i.e. one holds if and only if 
the other does not). 

• Case 1 There exists S < T such that every s G S above the 
stem is marked as convergent. 

• Case 2 For every s G T above the stem there is a barrier B C T s 
of elements above s that were marked as divergent. 

Proof of canonization assuming Case 1. We will do a fusion. Let us 
denote the stem of S as s. We will inductively build U n ,S n ,m n for 
every n such that S n <o S n -i, U n C S m , for every n < m, is an n + 1- 
element subtree {uo, . . . , u n } of S and m n G lo. At the end we will get 
a direct extension [/ = |J U n = f] n S n together with pairwise disjoint 
sets C Ul ,C U2 , . . ., where C Ui C {m i _.i ) m i ) 1 such that Vx G [C/] (/(x) A 
x s )n(mi-i,mi) = C Ui if C x and v({J {i>0 . Ui <£ x y f(x) n (m ii; m;)) < 1. 
The following conditions will be satisfied during the n-th step of the 
fusion. 

• For every < i < n and any branch x G [S n ] going through 

1/2*; more precisely there will be 
some finite set C Ui C (mj_i,mj) always defined A x s ) n 

(mj_i,mj) such that for any branch x G [S^i] going through Mj 
we will have (f(x)/\x s )n(m i _i,m i ) = C Ui and \n{C Ui )-e Ui \ < 
\jT . And for every branch y G [U n ] not going through Mj but 
going through some other Uj, d™* (f(y), x s ) < 1/2*; thus it 
will follow from the triangle inequality that \d%£_ (f(x), f(y)) — 
e Ui \ < 1/2*" 1 ; resp. fx{{f{x)Af(y)AC Ui )n{m^ 1 ,m i )) < l/T. 

• For every i < n d mn (x Ui ,x s ) < l/2 n+2 . 

Suppose at first that such U has been already constructed. Let us 
consider the set 

oo 

A={xe[U]: f i( |J C xti ) < oo} 

i=\s\+l 

It is Borel and by Corollary 11.31 either there is a Laver subtree V <o U 
such that [V] C A or there is a Laver subtree V <o U such that 
\V] n A = 0. In the former case, V is a Laver subtree such that 
Vx,y G [^(x-Ey); while in the latter case, V is a Laver subtree such 
that Vx, y G [V r ](x / Ey). This follows immediately from the condition 
above. Let x, y G [V] be two different branches splitting on the n- 
th level. Then max{//(U^ n C xr< ), MIX„ ^i/fi)} ~ E^n-| s |+i 1 / 2j < 
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Let s be the stem of S. Set S = S, U = {s}, m = \s\. Before 
treating the general step let us describe the case n = 1. We pick 
some immediate successor of the stem s, denote it as u\ and we set 
U\ = {s = Mo, Mi}. Since d(x Ul ,x s ) = e Ul there is some m > m 
such that d m (x Ul ,x s ) > e Ul — 1/2. There is some ni\ > m such that 
d mi (x Ul ,x s ) < 1/2 3 . Then there exist direct extensions E\ < Sq Ui and 
Eq <o S such that for all branches x G [Ei] we have f(x)(m) = x Ul (m) 
for m < mi, and for all branches y G [Eq] we have f(y)(m) = x s {m) 
for m < mi. We set Si = Eq U Ei, i.e. we replace S 0ui in S by its 
direct extension E\ and we replace So \ So Ul by its direct extension E . 
The required conditions are satisfied and we proceed to a general step. 

Now let us suppose that we have already found S n _i,C/ n _i = {s = 
Uq, mi, ... , u n -i} and m = \s\, mi, . . . , m n -i. Choose some next node 
u n G S n _i for the fusion such that it is an immediate successor of 
some Ui i < n and x Ui \ m n _i = x Un \ m n _i (recall Observation 12. 3p . 
Set U n = U n -\ U {m„}. There is some m such that d™ n _ l (x Un ,x Ui ) > 
e Um — l/2 n+1 . Since we have from the inductive assumption that 
d™ (x u .,x s ) < l/2 n+1 , we get from the triangle inequality c?^ (x Un ,x s ) > 
e Um — l/2 n . Let m n be the max{m,max{fcj : i < n}}, where ki is any 
number such that dk.(x u ., x s ) < l/2 n+2 . Note that such ki exist be- 
cause x Ui Exx s . We then find direct extensions Ei <o S„_i jUi such that 
for every branch x G [Ei] we have f(x)(m) = x Ui (m) for m < m n . 
We refine them so that they are mutually disjoint, i.e. Ei R Ej = for 
i 7^ j and we set S n = [J i<n Ei. The induction step is done, all required 
conditions are satisfied. That finishes the proof of this case. 

Proof of canonization assuming Case 2. We will assume that we have 
a Laver tree S < T such that for every s G S above the stem if s is 
marked as convergent then there is a barrier B C S s of elements above 
s that are marked as divergent (if we assume that Case 1 does not hold 
then we may take S = T). 

The following lemma will be the main tool. 

Lemma 2.6. For any Laver subtree P < S there is its direct extension 
Q <o P such that for any two branches x, y G [Q] splitting from the 
stem of Q we have d(f(x),f(y)) > 1. 

Once the lemma is proved the rest will be rather easy. We will do 
a fusion in which we will be fixing levels. We will construct direct 
extensions of S S = Vq >o Vi >q V<i >q . . . such that for i < j the 
2-th level of Vi is equal to the i-th level of Vj in such a way that the 
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resulting tree S >o V = f \ Vi will have the property that for any two 
different branches x,y G [V] we will have d(f(x), f(y)) > 1. 

This is not hard to do. We start with stem s of S — Vq. We find 
a direct extension V\ <o Vq guaranteed by the lemma. We fix the 
first level {s ,Si, . . .} (the set of all immediate successors of s) above 
the stem. Then for every immediate successor Sj G V\ of s we apply 
the lemma with V\ Si as P and obtain a direct extension Qi. We set 
^2 = Uj Qi —0 Vi, fi x the second level above the stem and continue 
similarly. 

Then we are done by the following claim and Corollary 11.61 
Claim 2.7. E on [V] is countable. 

Proof. Suppose for contradiction that there is some x G [V] that has 
uncountably many equivalent branches (y a ) a < Wl Q [V]. For every a 
there is n such that d n (f(x),f(y a )) < 1/2. Since the set of all y^s is 
uncountable we may assume that one single n works for them all. But 
let ya j Vai be two of such branches that split above the n-th coordinate. 
It follows that from our construction that d n (f(y ao ), f(y ai )) > 1, so for 
one of them, let us say y ao , must hold that d(f(x),f(y ao )) > 1/2, a 
contradiction. □ 

So what remains is to prove the lemma. 

Proof of the lemma. Let P < S be given. Denote s its stem. There are 
two cases. 

• s is marked as divergent: Pick its immediate successor sq. Since 
s is marked as divergent, there is n such that d n °(x so ,x s ) > 
1 and there are direct extensions Q < P SQ , Pq <o P \ Ps 
such that Wx G [Qo]Vy G [Po]Vm < no(f(x)(m) = x So (m) A 
f(y)(m) = x s (m)). 

We then pick next immediate successor s\ G Pq of s. There 
is again some n\ such that d ni (x Sl ,x s ) > 1 and we find direct 
extensions Q\ <o Pq Si , Pi <o Pq \Pos ± such that Va; G [Qi]Vy G 
[Pi]Vm < ni(f(x)(m) = x SQ (m) A f(y)(m) = x s (m)). 

We continue similarly until we pick infinitely many immedi- 
ate successors of s and find corresponding direct extensions Qi. 
Then we set Q — (J^ Qi- It is easy to check it has the required 
properties. 

• s is marked as convergent: There is a barrier B C P of elements 
that were marked as divergent. We may assume that for every 
b G B and every s < t < b, t is marked as convergent. We 
will do a similar fusion to that in the proof of canonization 
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assuming Case 1. We will inductively build Q n ,P n ,m n such 
that P n < P n -i, Q n = ({?o = s, . . . , q n } U R) C P m for n < m, 
m n G u. Let {g^ : % G C} C {g^ • • • > <?n} be the (possibly 
empty) set of those elements that are immediate successors of 
some element from B. Then R = U ie c The final tree is 
again obtained as Q = |J i Qi = f] { Pi. Conditions that must be 
satisfied during the n-th step of the fusion are the following. 

— For every % < n if % ^ C, i.e. qi is not an immediate 
successor of an element from B, then for any branch x G 
[P n ] going through q { we have d^_ l (f(x) : x s ) < 1/2™. And 
if n G C, i.e. q n is an immediate successor of an element 
from B, then for any branch y G [P n ] going through q n 
we have d^" (f(y),x s ) > 2; thus it will follow from the 
triangle inequality that d r ^_ l (f(x)J(y)) > 1. 

— For every i < n if i C, i.e. is not an immediate 
successor of an element from B, then d mn (x qi , x s ) < l/2 n+2 . 

Suppose at first that such Q has been constructed. We need to 
prove that for any two branches x, y G [Q] with s as the last 
common node we have d(f(x),f(y)) > 1. It follows from the 
assumption that x goes through some U; L which is an immedi- 
ate successor of some element from B, similarly y goes through 
some different Uj with the same property. Assume % < j. Then 
we get from the inductive assumption that (f(x), f(y)) > 
1 and we are done. 

In the first step of the induction we set Qq = {s}, Po = P 
and m — \s\; the set R is empty. 

Suppose we have already found Q n -i, P n -i, m n-i- We choose 
some q n that is an immediate successor of some We have 
two cases. 

— qi ^ B, i.e. q n is not an immediate successor of an element 
from B. Then we set m n = max{/cj : % < n,i C}, 
where k iy for i ^ C, is any number such that dk i (x qv x s ) < 
l/2 n+2 . Note that such fcj exist because x Ui E x x s . We then 
find direct extensions Ei <o P n -\ )qi for % < n,i ^ C such 
that for every branch x G [Ej\ we have f(x)(m) = x qi (m) 
for m < m n . We refine them so that they are mutually 
disjoint, i.e. fl Ej — for i ^ j and we set P n = 

— qi G B, i.e. q n is an immediate successor of an element 
from B. We add n to C. There is some m such that 
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^m„_i( x gn; x Qi) > 2 + l/2 n+1 since qi G B is marked as 
divergent. Since from the inductive assumption we have 
(x m , x s ) < l/2 n+1 we get from the triangle inequality 
that d™ (xg n ,x s ) > 2. We then set m n = max{m, maxjfcj : 
i < n,i ^ C}}, where k^s are defined exactly the same 
as in the first case. We then again find direct extensions 
Ei <o P n ~i,q t for i = n and i < n,i ^ C such that for every 
branch x G [Ei] we have f(x)(m) = x qi (m) for m < m n . 
We refine them so that they are mutually disjoint, i.e. 
Ei PI Ej = for i 7^ j. We add E n to i? and we set 

Pn = (U ¥ c Ei) U A 
In both cases it is easy to check that all required conditions are 
satisifed. 

□ 

3. Corollaries 

Theorem 3.1. Let E C w w x w w 6e an equivalence relation containing 
K, i.e. ED K, which is Borel reducible to Ex for some F a P -ideal. 
Then there exists a Laver large set contained in one equivalence class. 

Recall that K was defined in Definition 11.71 

Proof. Consider the set 

X = {x G : [x]e contains all branches of some Laver tree} 

We use Theorem 12.11 to prove that X is non-empty. Suppose it is 
empty, then by Theorem 12.11 there exists a Laver tree T such that 
E \ [T] = id([T]). However, there must be two branches x,y G [T] 
such that xKy and since K C E, also xEy, a contradiction. 

Thus X is non-empty. We show that it is also E'-equivalent, i.e. 
there is no pair x, y G X such that x$y. Suppose the contrary. Then 
[x]e contains all branches of some Laver tree T x and [y\E contains all 
branches of Laver tree T y and there are branches h x G T x and b y G T y 
such that b x Kb y and since K C E, also b x Eb y , a contradiction. 

So X is a single equivalence class, containing all branches of some 
Laver tree T, and thus it is Borel. If it were not Laver large, then the 
complement would be a Borel Laver positive set, so by Proposition 11.21 
it would contain all branches of some Laver tree S. But we would again 
have that there are a branch x G [T] C X and a branch y G [S] such 
that xKy, thus xEy, a contradiction. □ 

Theorem 3.2 (Silver dichotomy - under "Vx G R(a;^ < Wi)"). Let 
E C w w x u w be an equivalence relation Borel reducible to Ex for F a 
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F '-ideal X. Then either u u = {{J n£uj E n ) U J, where E n for every n is 
an equivalence class of E and J is a set in the haver ideal, or there 
exists a haver tree T such that E \ [T] — id([T]). 

This is just a combination of Theorem 12.11 and the results from the 
section on Silver dichotomy from [2]. It is not known if the assumption 
"Vx G R(u;f^ < LO\) n is necessary. 

Corollary 3.3 (under the same assumption), het E C u w x u w be 

an equivalence relation Borel reducible to Ex for F a P -ideal X and let 
X C uj^ be an arbitrary haver-positive subset (not necessarily definable) 
such that ~ix,y G X{x$y)- Then there exists a haver tree T such that 
E\[T} = id([T}). 

Proof. Just use the Silver dichotomy from the previous theorem and 
notice that the first possibility cannot happen. If uj w = (Ungw ^n) U J 
as in the statement of the previous theorem, then X \ J is still not in 
the Laver ideal and is uncountable. □ 
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